Distributed Bayesian: A Continuous Distributed Constraint Optimization Problem Solver
نویسندگان
چکیده
In this paper, the novel Distributed Bayesian (D-Bay) algorithm is presented for solving multi-agent problems within Continuous Constraint Optimization Problem (C-DCOP) framework. This framework extends classical DCOP towards utility functions with continuous domains. D-Bay solves a C-DCOP by utilizing optimization adaptive sampling of variables. We theoretically show that converges to global optimum Lipschitz functions. The performance evaluated empirically based on sample efficiency. proposed compared state-of-the-art and solvers. generates better solutions while requiring fewer samples.
منابع مشابه
A quantified distributed constraint optimization problem
! " # " # # # $ ! # # % " % # ! ! # # # # " % ! # & % # % # ' % ( ! & # # ! ! ) ! % & ! " % % ! % & ! # % ! # # * # ! # % ! * ! & ) # % ! % ! ! ' # # " # " " ! % & ! % # ! # " % " + % # % ! " + # # # # , ! ( ) + "
متن کاملWSD as a Distributed Constraint Optimization Problem
This work models Word Sense Disambiguation (WSD) problem as a Distributed Constraint Optimization Problem (DCOP). To model WSD as a DCOP, we view information from various knowledge sources as constraints. DCOP algorithms have the remarkable property to jointly maximize over a wide range of utility functions associated with these constraints. We show how utility functions can be designed for var...
متن کاملExploiting Problem Structure for Distributed Constraint Optimization
Distributed constraint optimization imposes considerable complexity in agents’ coordinated search for an optimal solution. However, in many application domains, problems often exhibit special structures that can be exploited to facilitate more efficient problem solving. One of the most recurrent structures involves disparity among subpmblems. We present a coordination mechanism, Anchor&Ascend, ...
متن کاملAsymmetric Distributed Constraint Optimization
The standard model of distributed constraints optimization problems (DCOPs), assumes that the cost of a constraint is checked by one of the agents involved in the constraint. For DCOPs this is equivalent to the assumption that each constraint has a global cost which applies to each of the participating agents and in other words that all constraints are symmetric. Many multi agent system (MAS) p...
متن کاملLayered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks
Distributed sensor network is an important research area of multi-agent systems. We focus on a type of distributed sensor network systems that cooperatively observe multiple targets with multiple autonomous sensors that can control their own view. The problem of allocating observation resource of the distributed sensor network can be formalized as distributed constraint optimization problems. H...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2023
ISSN: ['1076-9757', '1943-5037']
DOI: https://doi.org/10.1613/jair.1.14151